Revisiting the D-iteration method: runtime comparison
نویسندگان
چکیده
In this paper, we revisit the D-iteration algorithm in order to better explain different performance results that were observed for the numerical computation of the eigenvector associated to the PageRank score. We revisit here the practical computation cost based on the execution runtime compared to the theoretical number of iterations.
منابع مشابه
Revisiting the D-iteration method: from theoretical to practical computation cost
In this paper, we revisit the D-iteration algorithm in order to better explain its connection to the Gauss-Seidel method and different performance results that were observed. In particular, we study here the practical computation cost based on the execution runtime compared to the theoretical number of iterations. We also propose an exact formula of the error for PageRank class of equations.
متن کاملNonlinear Vibration Analysis of a cantilever beam with nonlinear geometry
Analyzing the nonlinear vibration of beams is one of the important issues in structural engineering. According to this, an impressive analytical method which is called Modified Iteration Perturbation Method (MIPM) is used to obtain the behavior and frequency of a cantilever beam with geometric nonlinear. This new method is combined by the Mickens and Iteration methods. Moreover, this method don...
متن کاملSimulation of Singular Fourth- Order Partial Differential Equations Using the Fourier Transform Combined With Variational Iteration Method
In this paper, we present a comparative study between the modified variational iteration method (MVIM) and a hybrid of Fourier transform and variational iteration method (FTVIM). The study outlines the efficiencyand convergence of the two methods. The analysis is illustrated by investigating four singular partial differential equations with variable coefficients. The solution of singular partia...
متن کاملOn solving ordinary differential equations of the first order by updating the Lagrange multiplier in variational iteration method
In this paper, we have proposed a new iterative method for finding the solution of ordinary differential equations of the first order. In this method we have extended the idea of variational iteration method by changing the general Lagrange multiplier which is defined in the context of the variational iteration method.This causes the convergent rate of the method increased compared with the var...
متن کاملA new numerical scheme for solving systems of integro-differential equations
This paper has been devoted to apply the Reconstruction of Variational Iteration Method (RVIM) to handle the systems of integro-differential equations. RVIM has been induced with Laplace transform from the variational iteration method (VIM) which was developed from the Inokuti method. Actually, RVIM overcome to shortcoming of VIM method to determine the Lagrange multiplier. So that, RVIM method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1204.6255 شماره
صفحات -
تاریخ انتشار 2012